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1. INTRODUCTION 

Internet modernization takes an active role in human activities and life. For some people, internet is 
already a part of their lives. The Internet is a collection of computer networks that are connected to each 
other. In the internetaccess it is required a standard protocol such as (TCP) Protocol Transmission Control or 
(IP) Internet Protocol duty to provide addresses and identities on each computer in order to avoid errors in 
sending data [1]. In today's modern era, internet users have met all the low, middle, and upper class. Internet 
usage also do not care the age, from young to old. The growth of users involving all circles and ages is 
influenced by the life style that follows the development of the era that impact on the pattern of life. In 
today's terms, the Internet can be said to be a library in which there are kinds of information elements such as 
text, video, graphics, and sound, will have a lot of very complete information [2]. 

The more Internet users, the greater the demand for quality. As an Internet service provider, the 
Internet Service Provider (ISP) should provide better quality and better quality of service to users in 
achieving the best quality of information at a cost that is efficient. Therefore ISPs are required to provide 
proper Internet cost planning mechanisms to benefit ISPs as service providers and users as internet users [3]. 

Increasing the number of internet users is certainly directly proportional to the increase in the 
amount of bandwidth consumption. The amount of bandwidth consumption is certainly related to the cost. 
Bandwidth is a quantity that shows the amount of data that can pass in a network connection. Common 
internet pricing schemes are flat rate, usage-based and two-part tariff. Based on previous research on non- 
linear wireless internet pricing schemes compiled by [4], internet pricing schemes on multiple QoS for single 
link [5], wireless internet pricing schemes are usually associated with QoS bandwidth attributes, bit error rate 
(BER), end-to-end delay [6]. Optimal internet pricing is required by considering network services. Internet 
pricing schemes arethe problems and require the right solutions to benefit ISPs and users. 
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Research conducted by [7] stated that one of the strategies that the ISP can do to minimize costs and 
maximize profits is bundle pricing. Bundle pricing can be interpreted as a marketing practice where two or 
more different products are put together in one package. In addition to bundle pricing, According to [8], 
utility functions relate to the level of satisfaction consumers get for the consumption of information services 
that can maximize profits to achieve certain goals. 

In previous research done by [9], [10] the pricing scheme to allocate QoS and maximize ISP 
revenuehade been also discussed. The pricing scheme is done to make resource efficiency to find 
optimization problem solutions using bottlenecks [3] also conduct research on QoS allocations involving a 
single route from the source destination. 

Every Internet user must have a collection of files stored in electronic-files. Some files may be 
obtained from e-mail, attachments, downloads, and more. In general, documents stored in various hard 
media, such as hard disk, flashdisk, PC and laptop for instance, StaaS [11]. In file storage, it has some 
constraints such as file loss, lost storage media, exposed viruses and so on. Therefore, it would be nice if the 
storage of data or files built and stored in one place that is electronic files. In addition to provide easy access 
that can be done anytime and anywhere, electronic file storage also helps in terms of data loss. 

Problems about the network much discussed in the world of computers and business world. Network 
problem is mostly done in internet pricing optimization problem. Cloud computing problems become one of 
the problems in the network that is warmly discussed today [12]. Cloud computing [13] is one of the 
computing model that can be accessed anywhere and anytime. Cloud computing is an on-demand service 
access to a collection of computing resources such as networks, servers, storage, applications such as secure 
voting system using criptography [14] and services. The main concern about cloud computing is reliability 
issues in providing computing needs as required by users such as performing the process together, sending 
and receiving files together. This is because the cloud system will serve as a physical server that will drive 
multiple virtual servers. The last few years, the development of cloud computing was once discussed by [15] 
concerning useful parallel computing. To divide the task into several more computing and/or storage 
resources, which create a large scale system and send back the results to the user. Problems about scheduling 
tasks in the environment of cloud computing have also been discussed by [16], [17]. Research by [18] and 
[19] have also formulated task scheduling problems that are run using multiprocess systems so that the length 
of the schedule can be minimized, and employing genetic algorithms for optimization other than that [20] 
discusses hemorrhage particle optimization (PSO) based on cloud resource application schedules that take 
into account both computational costs and data transmission costs. 

This study aims to study and analyze schemes for cloud networks and to formulate new dynamic 
model plans and can work under wireless network clouds. This study focuses on optimizing the use of 
bandwidth in which the model of the cloud will be completed using the optimization method. Cloud model 
itself will be simplified into the mathematical model first by determining the purpose function and function 
constraints. The advantages of this research include research on the cloud model is still new and has not been 
much discussed. Besides that, this research can be appreciated and useful for internet service provider (ISP) 
who can apply this method so as to benefit businessman. This study also has advantages which the case 
raised from this study focuses on the consumption of bandwidth which is the thing that remains a hot issue in 
the network world. With this research, the expextation to use the data bandwidth can be optimized. Research 
on optimization of cloud computing model has also rarely been explored so this research becomes the main 
contribution of this research. 


2. RESEARCH METHOD 

In this research, the calculation will be completed by using the optimization solution in the form of 
Mixed Integer Linear Programming (MILP) by simulating the form of optimization model using LINGO 
software. The study uses secondary data of internet bandwidth consumption which is the traffic mail data 
obtained from the local server in Palembang which then the data will be substituted into the appropriate 
paramater on the existing model. 


3. RESULTS AND ANALYSIS 
In this study the optimization model used is basedare as follows 


Minimize > >i Qij- phi; + (Vij — Aij). Di a) 


iEN jEFį 
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Subject to 2 dk- Xijk S Capij-Yij ViE N,Vj € F; (2) 
keEM 

iEN jEF; 

SEF; 


Qij < Vij ViSN,Vj € F; (5) 
Xijx E {0,1}, Yij E€ {0,1}, aij € [0,1] 

The objective function is shown in (1) and the constraint functions are shown in (2), (3), (4), and (5). 
Constraint (2) is used to avoid the possibility of a solution that will exceed the capacity set. Constraint (3) 
ensures that the server assigns the usage properly. Constraint (4) shows that only one frequency j on i will be 
selected. Constraint (5) is used to bind the decision variable y;;with aj; to the objective function. After 
defining the existing model, the next definition of each parameter and the variables used in the model in 
Table 1 and 2 will be explained. 


Table 1. Parameters for Each Model 


Parameter Definition 


pbij Busy bandwidth to run server i at frequency j 

Piij Active-idle bandwidth to run server i at frequency j 
dk Workload demand of application 

capi; Max performance or capacity 


Table 2. Variables for Each Model 
Variable Definition 
Qij Utilization of server i running at frequency j 
Yij Binary variable 
Binary variable 


After defining each parameter and variable used, in Table 3 we will show the data used. The data 
used in this research is secondary data obtained from one of the local server. The data used is data traffic mail 
that is divided into two sessions, namely when the use of the server in busy times and the use of idle servers 
but remain active. 
In this study there are two different cases based on the usefulness of each model. In case I is a 
general model working on the server while in case II is used to balance the use of the server so it can be used 
when the workload exceeds the capacity because in case I cannot be used for conditions when workload 
exceeds capacity, ie 
a. Case I 
In case I the model form will follow the main model form, so there is no significant difference. In other 
words, the objective function in case I with the main model will be the same so the constraint function 
will remain the same. 

b. Case II 
In case II that distinguish is in case II this condition used will be different that is 
Xijk © [0,1] 
In addition, the function constraints (2), and (3) to be changed with the function constraints (6), and (7) 
as follows 


>. > CAD; ;-Xijx Z Ax VkEeM (6) 


iEN jeF; 


X Xue Syy ViEN,V] € F; (7) 
keEM 
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In this study, there are also several conditions that follow two previous cases. There are 4 conditions 
for each case. Conditions are distinguished by differences in the selection of frequency values for each 
server. Some of these conditions are made in order to adjust to any possibilities that exist so that the model 


can still be used. 
a. Condition 1 
In condition 1, selected frequency as follows 


F= o fori = 1 
' {3,4}, fori=2 


b. Condition 2 


In condition 2 selected frequency for each server i is the same, that is 


F; = {1,2}, fori=1,2 


c. Condition 3 
In condition 3, selected frequency as follows 


{1,2}, fori=1 
r-i 
t? {3,4,5}, fori=2 


d. Condition 4 
In condition 4, selected frequency as follows 


F= F fori=1 
3,4} fori =2 


Table 3. Value of Each Parameter 


Parameters Value 
phy, 5334.928178 
pbız 9944.332127 
pbiz 8802.4507 
pho 9320.495228 
Phyo 10837.64875 
phos 10309.12084 
pbz4 10604.62512 
phos 9093.060161 
pix, 7882.625121 
piz 11630.88486 
piz 12563.42076 
piz 12904.85285 

Parameters Value 
piz2 11175.84852 
pizz 13193.51597 
Diza 12645.80803 
Dios 11929.0641 

dı 1149 

dz 1290 
Cap, 1553 
Capiz 1607 
capı3 1068 
capz1 1724 
CAP22 1811 
CAP23 1766 
CAP 24 1819 
CaP2s 1937 


After determining the existing case and the various conditions used, then the model is solved by using 
LINGO as an application to solve the optimization problem. Table 4 and Table 5 show the results of the 


LINGO solution for each of the existing cases, as follows: 
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Table 4. Solver Status for Case 1 on Each Condition 
Solver Status Casel 
Condition I Cindition II Condition III Condition IV 
Model Class MILP MILP MILP MILP 
State Global Optimal Global Optimal Global Optimal Global Optimal 
Objective 15644.05 14655.42 14427.99 5334.928 
Infeasibility 0 0 0 0 
Iteration 0 0 0 0 
Extended Solver Status 
Solver Type Branch and Bound Branch and Bound Branch and Bound Branch and Bound 
Best Objective 15644.05 14655.42 14427.99 5334.928 
Steps 0 0 0 0 
Update 
Interval 2 2 2 2 
GMU (K) 28 28 31 31 
ER (Sec) 1 0 0 0 


In the case I for the four conditions, the greatest objective solution was found in condition I with the 
optimal solution obtained was 15644.05 obtained through 21 iterations with no infeasibility. Generated 
Memory Used (GMU) shows the amount of memory allocation used is 28K and Elapsed Runtime (ER) 
describes the total time spent to generate and complete the model. ER for condition I is 0 seconds. 


Table 5. Solver Status for Case 2 on Each Condition 


Solver Status Capel 
Condition I Condition II Condition IM Condition IV 
Model Class MILP MILP MILP MILP 
State Global Optimal Global Optimal Global Optimal Global Optimal 
Objective 15644.05 14655.42 14427.99 17264.99 
Infeasibility 0 0 0 0 
Iteration 21 22 26 24 
Extended Solver Status 
Solver Type Branch and Bound Branch and Bound Branch and Bound Branch and Bound 
Best Objective 15644.05 14655.42 14427.99 17264.99 
Steps 0 0 0 0 
Update 2 2 2 2 
Interval 
GMU (K) 30 30 33 33 
ER (Sec) 0 0 0 0 


In the second case for all four conditions, the greatest objective solution was obtained in 
condition IV with the optimal solution obtained was 17264.99 obtained through 24 iterations with no 
infeasibility. Generated Memory Used (GMU) shows the amount of memory allocation used for 33K and 
Elapsed Runtime (ER) describes the total time used to generate and complete the model. ER for condition IV 
is 0 seconds. For the solution of each variable used in the model for each case and for each condition is 


shown in Table 6. 


Table 6. Solution for Each Variables 


Variables Case 1 Case 2 
Con. I Con. II Con. III Con. IV Con. I Con. II Con. M Con. IV 

ay 1 1 1 0 0 1 0 0 
Q12 0 0 0 0 0 0 0 0 
13 0 0 
Q21 1 1 

Ayo 0 0 

Q23 1 0 1 0 

Q24 0 0 0 0 0 0 
Q25 1 0 1 0 
Vi 1 1 1 1 1 1 1 1 
Vio 0 0 0 0 0 0 0 0 
¥13 0 0 
Yz2ı 1 1 

¥22 0 0 
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Table 6. Solution for Each Variables 


Variables Case 1 Case 2 
Con. I Con. II Con. III Con. IV Con. I Con. II Con. M Con. IV 

Y23 1 0 1 0 
Voa 0 0 0 0 0 0 
Vos 1 0 1 1 
X111 1 1 1 1 0.9330328 0.9330328 0.9330328 0.5164198 
X112 0 0 0 0 0.066967 16 0.066967 16 0.06696716 0 
X121 0 0 0 0 0 0 0 0 
X122 0 0 0 0 0 0 0 0 
X131 0 0 
X132 0 0 
X211 0 0 
X212 1 0.6879350 
X221 0 0 
X222 0 0 
X231 0 0 0 0 
X232 1 0 0.6715742 0 
X241 0 0 0 0 0 0 
X242 0 0 0 0 0 0 
X251 0 0 0 0.3340217 
X252 1 1 0.6122870 0 


The variable solutions show us that for some parts, the values are Os or Is depending on the 
conditions as forms of mixed integer linear programming problem. The solutions only work for Case 1 
problem only. Since for Case 2, some variable values violate the integer constraints.So, the Case 1 where the 
model form will follow the main model form will be the best solution that ISP can consider in gaining the 
profit by utilizing the cloud optimization-pricing scheme. 


4. CONCLUSION 

In this research, there are 2 different cases that have 4 conditions respectively. From the solution 
using LINGO it was found that the results for each condition differ from each other but all are in the form of 
Mixed Integer Linear Programming (MILP) with global solution. 
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